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METHOD AND ARRANGEMENT IN A COMMUNICATION SYSTEM 

Technical field of the invention 

. The present invention is generally related to 
systems for transmission of sound over packet switched 
5 networks, and more- specifically to the decoding/playback 
part of received sound data packets in such systems. 

Technical background and prior art 

In packet switched data networks, such as the 

10 Internet, the arrival time of data packets is subject to 
significant delay jitter. Moreover, data packets can be 
lost in the transmission or deliberately discarded by the 
network in order to resolve congestion problems* For data 
; transmissions without strict requirements on the trans- 

15 mission time, an error- free transmission can be estab- 
lished with a transmission protocol that uses hand 
shaking and retransmission. 

When sound signals such as speech or audio are 
transmitted over a packet switched network, signal 

20 frames, i.e. consecutive sets of signal samples, are 
encoded to result in data packets, each data packet 
corresponding to one or multiple signal frames. In, e.g., 
duplex communi cation systems, these signal frames are to 
be played back at the receiver side without excessive 

25 delay: In this case, a transmission protocol with hand 
shaking and retransmission is most often not a feasible 
■ solution to ensure signal frames to be available for 
continued playback. 

Furthermore, delay jitter is a source of problems 

30 for these signals: if the delay of a data packet results 
in it arriving too late for continued playback of con- 
secutive signal frames, then problems arise that are 
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similar to those that occur when the data packet was 
lost . 

Packet transmission of speech has long been an 
important application for packet switched networks. Most 
solutions to the delay jitter and lost packet problems 
have been proposed in connection with packet transmission 
of speech, Traditionally, the delay jitter problem is 
reduced by use. of a so-called jitter buffer. In the 
jitter buffer, incoming packe ts are s tored and forwarded 
in the correct order to the decoder and playback- device 
The jitter buffer is configured to give a useful compro- 
mise between delay of playback and the number of lost/ 
delayed packets. In this setting there are two problems 
to solve: 



10 



25 



35 



15 (a) How do we continuously keep the jitter buffer in 

good operating conditions, i.e., how do we ensure short 
playback delay while minimizing the amount of packets 
that are received too late for playback? 

(b) What do we do when a data packet is lost or 
20 delayed beyond the buffering delay? 

We term the first problem (a) the timing problem, 
and refer to methods that address the first problem as 
timing recovery methods. We term the second problem (b) 
the lost frame problem and refer to methods that address 
the second problem as lost frame substitution methods. 
State-.of-the-art methods for solving these two different 
problems will be described below. 

While addressing timing recovery and lost frame 
substitution in connection with packet switched trans- ' 
nussion of sound, the present invention, or rather an 
embodiment thereof makes use of, and refines, another 
method originally proposed for a different problem- 
oscillator modeling for time-scaling of speech. This 
method will be summarized below. 

The known methods mentioned above employ techniques' 
for merging or smoothing of signal segments to avoid dis- 
continuities in the sound for playback. Since equal or-' 
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similar techniques are employed by the present invention, 
. techniques for merging or smoothing will be described 
below. 

5 I, Timing Recovery Methods 

A good compromise, for the configuration of the 
jitter buffer is a function of the statistics of the 
delay jitter. Since the jitt er is time varyi ng, the 
jitter buffer is often continuousl y configured dur ing a 

10 transmission, e,g.> using the first one or two data 
packets of everyj:alk_spurt , or from dela y stati stics 
estimated from the previous talk spu rt. 

In a system that does not transmit data packets* 
during silence, the jitter-buffer will empty as a natural 

15 consequence, and a sufficient buffering delay needs to be 
introduced at the beginning of each new talk spurt. The 
introduction of a parity bit in each data packet and the 
change of its value from one talk spurt to the next, 
allows the immediate detection of the beginning of a talk 

20 spurt in the receiver. Thereby, the start of playback of 
this talk spurt can be delayed with an- interval called 
the retention delay. This allows the jitter buffer to 
recover from the underflow to good operating conditions. 
At a sudden increase of the transmission delay, 

25 there is the risk that an. underflow of the jitter buffer 
occurs. That is, no data packets are available in the 
jitter buffer at the required time of decoding to yield 
the signal frame for continued playback.' In this situa- 
tion, a repeated playback of the signal frame encoded in 

30 the last data packet in the jitter buffer may allow the 
buffer to recover to good operating conditions. In 
systems with speech encoding and decoding, the repeated 
playback may be accomplished by holding some input para- 
meters constant to the speech decoder. In simpler 

35 systems, the repeated playback will mean a simple repeti- 
tion of the signal frame. US, 5 699 481, discloses a 
slightly more* advanced method, here the signal is 
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repeated in units of constant length, the length being 
preset in the system design. 

A sudden decrease of the transmission delay may 
cause an overflow of the jitter buffer. Apart from 
5 implementation specific problems related to the device 
having sufficient capacity to store the additional 
packets, this situation is an indication that the system 
introduces excessive delay of the playback. Here, 
skipping the playback of certain signal frames, i.e. 
10 deleting or discarding these signal frames, can make the 
buffer recover to good operating conditions. Again, the 
method of US, 5 699 481 discards- signal parts in units of 
constant length, the length being preset in the system 
design. 

15 in systems for speech transmission that transmit 

excitation frames being input into a linear predictive 
coding (LPC) filter, the repetition or deletion of signal 
frames can advantageously take place in the excitation 
domain, for example as disclosed in US, 5 699 481. 

20 Furthermore, for speech specific applications, it is 

advantageous to let rules for deletion and repetition of 
signal frames be dependent of a classification of the 
non- silent signal .frames as voiced or unvoiced. Since a 
repetition or deletion of sub-frames of fixed length can 

25 lead to severe degradation of the voiced speech, the 

implementation in US, 5 699 481 does modification only of 

unvoiced and silence speech frames. 

In addition to delay jitter. in the transmission, 
also differences between clocks in the. transmitting and 

30 receiving devices may cause buffer under- or overflow. A 
problem that is solved by the present invention, but also 
by the prior art. The present invention, however, pro- 
viding a better quality of the resulting played back 
. sound signal. 

35 

II. Lost Frame Substitution Methods 
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Methods have been developed for the situation in 
which data packets are lost, meaning that they were 
' either discarded by the network, or reached the receiver 
later than required for the continued playback of the 
5 corresponding signal frame, despite a jitter buffer in 
good operating state. The methods used for this situation 
can, in general, be characterized as ways of substituting 
the lost signal frame with an estimate of this signal 
frame given signal frames earlier and, in some cases, 

10 later in the signal. The simplest of these methods is a 
direct repetition of the previous signal frame. 

A more advanced method is a method that estimates a 
linear long-term predictor, i.e., a pitch predictor on 
the previous signal frames, and lets a long-term pre- 

15 diction with same length as a signal frame constitute, the 
estimate of the lost signal frame. 

A third method involves a target matching with the L 
last samples of the last signal frame being the target 
segment, where . L is an integer. The method then searches 

20 for the L-sample segment earlier in the signal that best 
matches this target and let the frame substitution be 
samples following this L-sample segment (eventually 
scaled to give same summed- squared value as the latest 
signal frame. Since, for a complete frame substitution, 

25 the same number of samples as the frame length needs to 
be estimated, some methods consider squared-error 
matching of the target only with L-sample segments that 
are at least one frame length back in the signal, i.e., 
segments in the' second to last signal frame and back. 

30 The L-sample target matching can, at the cost of 

additional delay, be employed also for the estimation of 
the lost signal frame from signal frames later in the 
signal. A refined estimate for the lost signal frame may 
then result as a smooth interpolation between the 

35 estimate from previous signal frames and the estimate 
from later signal frames. 
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Examples of the methods described above are dis- 
closed in "The Effect of Waveform Substitution on the 
Quality of PCM Packet Communications", 0. J. Wasem et 
al.; IEEE Trans. Signal Proc, vol. SP-36, no. 3, pp. 
5 432-448, 1988. 

ttt n«rinator Mnrtel for T ime-Scaling of Speech 

In "Time-Scale Modification of Speech Based on a 
Nonlinear Oscillator Model", G. Kubin and W. B. Kleijn, 

10 in Proc. Int. Conf. Acoust. Speech Sign. Process., 

(Adelaide), pp. I453-I45S, 1994, which is hereby incorpo- 
rated by reference, an oscillator model for time scaling 
is proposed. In the oscillator model, short fixed length 
segments of a signal are attached to a state vector of 

15 samples with fixed positive delays relative to the first 
sample in the segment. The oscillator model defines a 
codebook of short signal segments. To each signal segment 
in this codebook, a state vector is connected. 

If for a finite signal defined as the concatenation. 

20 of short segments, the codebook of the oscillator model 
contains all these short segments and their corresponding 
state vectors. Then, starting with the state of the first 
short signal segment, the oscillator model can for any 
real world signal without error regenerate the original- 

25 signal segment by repeated readout of a next short signal 
segment . 

For a signal of infinite length, the oscillator 
model can regenerate the original signal without error 
from the state of the first short segment. This is 

30 obtained by periodically updating the codebook to corre- 
spond to finite sub signals. Time-scaling follows when, 
without changing the size or content of the codebook, we 
alter the rate of update for the codebook. A faster up- 
date rate results in a time-scaling less than one, and a 

35 slower update in a time- scaling larger than one. This was 
the application of the oscillator model proposed in the 
article referred to above. 



WO 01/48736 PCT/SE00/02438 

7 

IV, Merging and Smoothing 

To improve the transitions from a signal frame to 
the substituted frame and from the substituted frame to 
5 the following signal frame, the article by O. J. Wasem et 
al. referred to above discloses the use of so-called 
merging, i.e., use of a smooth interpolation between the 
two signals in a short, but fixed (e.g. 8 samples), 
transition region. 
10 In the article "Time-Scale Modification of Speech 

Based on a Nonlinear Oscillator Model" referred to above, 
the authors propose the use of linear predictive 
. smoothing in order to reduce similar transition regions. 
In that context, linear predictive smoothing is obtained 

15 as follows: the estimate of the signal continuation is 
filtered through an LPC analysis filter to result in a 
residual signal. The analysis filter is initialized with 
a filter state obtained from the state codebook of the 
oscillator .model. A refined estimate of the signal con- 

20 tinuation is obtained by LPC synthesis filtering of the 
residual signal, with the synthesis filter initialized 
with a. state consisting of the last samples in the signal 
prior to the continuation. 

In the context of smoothing, it can be noted that 

25 the speech- specific timing recovery disclosed in US, 5 
699 481, doing repetition or deletion of signal sub- 
frames with a fixed length in the excitation domain of - a 
CELP (Code Excited Linear Prediction) coder, exploits 
linear predictive smoothing to improve transitions 

30 between signal sub-frames. 

Thus, in short, state-of-the-art methods for timing 
recovery and lost frame substitution consist of: 

Methods, exclusively for timing recovery, which 
35 modify the timing by repetition or deletion of signal 
frames or sub-frames, which are a fixed, predetermined 
number of samples long. Linear predictive smoothing is 
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introduced as a result of processing in the excitation 
domain of a CELP coder. No signal fitting or estimation 
optimization, such as target matching or correlation 
maximization, is exploited in these methods. 
5 Methods, exclusively for lost frame substitution, 

that substitute lost signal frames with estimates that 
are equal in length. These methods do not change the 
timing. They exploit signal fitting or estimation opti- 
mization such as vector matching or correlation maxi- 
10 mization as well as overlap-add merging. 

Summary of the invention 

An object of the present invention is to enable a 

continuous play back of signal samples at a receiver end 

15 when receiving a digitized sound signal in the form of 
data packets from a packet switched network. 

Another object is to provide a better quality, as 
interpreted by a listener, of the play back of the 
digitized sound signal received as data packets, in 

20 comparison with the quality of such play back accomp- 
lished with the presently known techniques. 

According to the present invention, said objects are 
achieved by a method, use of an oscillator model, a pro- 
gram storage device and an arrangement, all of which are 

25 different aspects of the present invention, having the - 
features as defined in the appended claims . 

The present invention is based on the idea of per- 
forming time expansions and/or time compressions of 
signal frames, rather than performing repetitions or 

3 0 deletions of complete signal frames or of units of signal 
frames having a predefined length. This means' that if 
there is a need to repeat a part of the signal, the 
length of the repeated signal part can be made smaller or 
larger than a signal frame. Correspondingly, if there is 

35 a need to delete a part of the signal, the length of the 
deleted signal part can be made smaller than a signal 
frame. Moreover, the time duration of the repeated or 
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deleted signal part is varied over time, i.e. the inven- 
tion provides a time varying length of the time expan- 
sions or the time compressions. Consequently, the inter- 
vals with which time expansions or time compressions are 
5 performed are varied over time and related to lengths of 
the time expansions or the time compressions. Thus, the 
time expansions and the time compressions of signal 
frames are performed on an asynchronous basis, since the 
length of the expansions/conpressions and the length 
10 between different expansions/compression vary over time. 
According to an embodiment of the invention, the 
lengths of the time expansions or. time compressions are 
results of signal fitting, such as vector matching or 
correlation maximization, on the signal. As a result,- the 
15 time intervals at which time expansions or time com- 
pressions are performed will typically change over time 
in dependence on the resulting lengths of the time 
expanded or time compressed signal frames. 

Preferably, the length of a time expansion or a time 
20 compression is defined with a resolution of a sample or a 
fractional part of a time duration between two consecu- 
tive samples. This generally allows for very small or 
zero discontinuities at the boundary between a signal 
frame and its expansion. The fractional resolution is • 
25 feasible to achieve by re-sampling the original, signal, 
at the same sampling rate but at new time instances, and 
thereby obtaining new samples that are fractionally 
delayed relative to the samples of the original signal, 
i.e. each sample is -delayed with a time duration that is 
30 less than the time duration between two consecutive 
original samples. 

It is preferred to base the decisions to do time 
expansions and time compressions on real-time observa- 
tions an d statistics from the jitter bu ffer. These real- 
35 time observations and statistics, which are observed when 
monitoring the j i tter buffer, contain, for example, the 
number of data packets in the buffer, the short and long 



W ° 01/48736 PCT/SEOO/02438 



10 

term variation of packets in the buffer, and the short 
and long term percentage of lost packets. 

Preferably, whenever a number of consecutive signal 
frames are available at the decoder, where the number of 
5 frames is time dependent, and based on the real-time 
statistics from the jitter buffer, a compression of two 
or more frames is__at tempted. This may or may not lead to 
a compressed signal frame that is shorter Jthan the sum of 
the lengths of the sig nal frames i nput to the com- 
10 pression. The difference in length may be a fractional 
number of samples and is dependent on signal ' fitting of 
the actual signal frames. If the signal fitting cannot 
produce a compressed signal frame with smooth transi- 
tions, as defined by ^threshold in e.g. a correlation 
15 measure or a vector .matching, the signal frames are left 
unchanged. This threshold is advantageously adapted over 
time to allow for a less critical criterion for the 
compression the closer the jitter buffer is to overflow. 
Moreover, the threshold can vary in dependence on a 
classification of the signal frames. For. speech, signal 
classes with different thresholds for compression would 
typically be: voiced/unvoiced, transition, and silence. 
This setup allows for some signal classes to be com- 
pressed only when the jitter buffer is very close to 
25 overflow, whereas, other signal classes are compressed 

even at normal operation conditions for the jitter buffer 
leading to a reduction of the delay of playback. 

It is preferred to invoke the frame expansion in any 
one of the following situations: underflow of the jitter 
30 buffer, close-to underflow of the jitter buffer, late 
arrival of data packets in the jitter buffer, and lost 
data packet. At the invocation of the frame expansion, no 
explicit decision about the occurring situation needs to 
be made. The expansion is iterative as follows. At each 
35 iteration, the signal frame is expanded with a signal 

dependent, and possibly fractionally accurate, number of " 
samples. These samples are a, sometimes gain-scaled, 
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version of the trailing part of the last frame. Towards 
the end of the playback of these expanded samples, where 
the time is based on the decoder processing time, the 
jitter buffer is checked to see if good opera ting con- 
5 ditions have been restored, i.e., that the jitter buffer 
is no longer in underflow or that a late data packet has 
arrived . 

If good operating conditions have been restored, the 
playback can continue with no discontinuity -at the 

10 boundary between the expanded signal frame and next 
signal frame. This holds since each iteration of the 
frame expansion produces a, sometimes gain-scaled, ver- 
sion of the trailing part of the last expanded frame; 
from there a transition to next signal frame can always 

15 be made without discontinuities by help of a smopth gain 
scaling of the next signal frame. 

Otherwise, if the late data packet still has not 
arrived to the jitter buffer, and if any data packet 
following the late data packet has arrived to the jitter 

20 buffer, the signal frame corresponding to said late, and 
absent, data packet can be declared lost. The frame ex- 
pansion, which at this point already has been partly 
played back, will in this situation in fact be a lost 
frame substitution. 

25 • The substitution for a lost signal frame is for the 

first part equal to a time exp ansion of_ thg prior signal 
frame: a lost frame situation is not distinguished from a 
buffer underflow, close to buffer underflow, or late data 
packet situation, until a predefined number of signal 

30 frames, e.g. one, belonging to the fut ure of the signal, 
with respect to the frame currently bein g played ba ck, 
are (is) available at the receiver. The length of a sub- 
stitution frame is not fixed to the length, of the signal 
frames in the transmission system. Instead, the length of 

35 ' the substitution frame is, chosen such that a smooth 

transition to a f ollowing frame can be made. This .choice 
is based on signal fitting, such as vector matching or 
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correlation maximization, the result can be a length of 
the substitution frame specified with an accuracy of a 

fraction of a sample. 

In the substitution of a lost frame not only the 
5 previous frame can be expanded, but also the next frame 
can be expanded prior to merging the two frames. 

It should be noted that the frame substitution can 
become not only longer, but also, shorter than the length 
of a signal frame of the packet transmission system, with 

10 differences specified in a number of fractions of the 

delay between two consecutive samples. Therefore, accord- 
ing to the invention, this frame substitution technique 
relies on co-operation with the timing recovery technique 
described. Also, a decision as to whether processing is 

15 performed due to a timing recovery situation or a lost 
data packet situation is delayed until the end of the 
actual situation of the two, the leading parts of the 
processing performed in the two different situations 
being the same. 

20 The iterated vector matching for the frame expansion 

in accordance with the present invention can be seen as 
an application of oscillator modeling. In this respect, 
the invention introduces four new concepts to oscillator 
modeling. Each of . these concepts makes a refinement of 

25 the oscillator modeling, and each concept improves the 
performance of the combined timing recovery and lost 
frame substitution in accordance with the invention. 
Furthermore, each concept may be exploited separately, or 
♦in combination with the others. The concepts are as 

30 follows: 

■ States of the oscillator codebook results from not 
only integer sample period delays but also fractional 
delays, i.e. delays with a resolution of a fraction of 
the time between two consecutive samples. 
35 ■ The segments in the oscillator model have variable 
lengths and they all form a trailing or heading 
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segment of the signal from which the oscillator model 
was build. 

■ The vector matching can advantageously exploit gain- 
scale matching. 

5 ■ Periodicity of the iterated frame expansion is avoided 
by only using the same segment once for the expansion 
of a frame. 

The inventive method is, according to another 
embodiment of the invention, compatible with both» merging 

10 and predictive smoothing to reduce discontinuities. The 
choice of which is a trade-off between quality and com- 
putational complexity. Furthermore, both merging and 
predictive smoothing may be used at the same time, e.g., 
by merging in the excitation domain of certain encoding - 

15 decoding schemes. 

With respect to merging, the present invention 
includes several different embodiments, each based on 
different inventive concepts: 

According to one embodiment, when merging two seg- 

20 ments by overlap-add, the segment latest in time is 
preferably time- shifted with a number, .or fractional 
number, of samples, thus optimising a correlation or a 
vector matching criterion for the overlapping part of the 
two segments. Alternatively, merging can be made by 

25 replacement of the codebook in an oscillator model. Both 
of these merging alternatives, when applied in a lost 
frame substitution situation, rely on the presence of an 
efficient timing recovery, which, as described pre- 
viously, is included in the inventive method of the 

30 present invention. 

According to another embodiment, the merging can 
advantageously optimize a correlation or a vector 
matching criterion when the segment latest in time is 
multiplied by a gain, which gain is a free parameter in 

35 the optimization. From there, a smooth transition back to 
unity gain can be obtained over the remaining part of the 
trailing segment or over the following signal frames. 
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According to the present invention, the method for 
manipulating the signal either operates on the decoded 
signal in time domain as a post-processing applicable to 
any encoding-decoding system, or on a time -domain signal 
5 that is intermediate in the decoding process of the 
signal, and specific to the encoding -decoding method 
applied. For some coding schemes, this operation on a 
intermediate time-domain signal enables smoothing across 
signal frames without additional computational complex!- 
10 ty. Examples of intermediate time-domain signals, on 
which our method can be used, are the excitation signal 
in CELP decoders or those waveform- interpolation or 
sinusoidal coders that do synthesis filtering of an 
excitation signal. The method can be refined, using e.g. 
15 speech specific signal characteristics such as voicing, 
but the basic algorithm is developed without any source 
specific assumptions made about the signal; it may be any 
sound source, with speech and audio as examples. 

20 Prief description of the drawing * 

Further features and advantages of the invention 
will become more readily apparent from the appended 
claims and the following detailed description of a number 
of exemplifying embodiments of the invention when taken 

25 in conjunction with the accompanying drawings in which 

like reference characters are used for like features, and 
wherein: 

FIGURE 1 shows an overview of the transmitting part 
of a system for transmission of sound over a packet 
30 switched network; 

FIGURE 2 shows an overview of the receiving part of 
a system for transmission of sound over a packet switched 
network in accordance with an embodiment of the present ' 
invention. The system employ combined timing recovery and 
35 lost frame substitution on the decoded signal frames; 

FIGURE 3 shows an overview of the receiving part of 
a system for transmission of sound over a packet switched 
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network in accordance with another embodiment of the . 
invention. The system employ combined timing recovery and 
lost frame substitution on time-domain signal frames that 
are intermediate in the sound decoding; 
5 FIGURE 4 is a flow chart illustrating the overall 

operation of the process for combined timing recovery and 
■ lost frame substitution in accordance with the embodi- 
ments referred to by FIGURES 2 and 3; 

FIGURE 5 is a flow chart of the sub-process for time 
10 compression of signal frames, referred to in FIGURE 4 as 
•the time compress sub-process; 

FIGURE 6 is a flow chart of the sub-process for out- 
put of signal frames with normal consecutive sequence, 
referred to in FIGURE 4 as the so called normal sub- 
15 process; FIGURE 7 is a flow chart of the sub-process for 
merging a signal frame expansion with a future, not con- 
secutive, signal frame, referred to in FIGURE 4 as the 
. merge sub-process; 

FIGURE 8 is a flow chart of the sub-process for 
20 expansion of a signal frame and output of the obtained 
expansion, referred to in FIGURE 4" as the expand sub- 
process; 

FIGURE 9 is a flow chart of the sub-process for 
correcting the gain scaling of signal frames following an 
25 expansion or merging, referred to in FIGURE 5 and FIGURE 
6 as the correct gain scaling sub-process; 

FIGURES 10a and 10b are diagrams illustrating an 
exemplifying time expansion of a signal frame; . 

FIGURES 11a, lib and 11c are exemplifying diagrams 
30 illustrating how a fractional resolution is obtained; and 
FIGURES 12a and 12b are diagrams illustrating an 
exemplifying time compression of two signal frames. 

Detailed description of preferred embodiments 
35 FIGURE 1 is a block diagram of the transmitting part 

of a system for transmission of sound over a packet 
switched network. The sound is picked up by a microphone 
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10 to produce an electric signal 15, which is sampled and 
quantized into digital format by an'A/D converter 20 The 
sample rate of the sound signal is a rate that is ade- 
quate for the bandwidth of the signal and is typically 8 
5 or 16 kHz for speech signals and 32, 44.1 or 48 kHz for ' 
audio signals. The quantization accuracy of the digital 
representation is an accuracy that is adequate for the 
desired quality of the transmission, and is typically 7 
or 8 bit A- or //-law quantization, or, 13 or 16 bit 
10 uniform quantization. Alternatively, the A/D converter 20 
is of the oversampled differential quantization type. The 
sampled signal 25 is input to a sound encoder. 30. The 
sound encoder 30 produces data packets 35 with fixed or 
variable rate and with fixed or variable size. These data 
packets contain sufficient information for an adequate 
sound decoder to reproduce a sound signal that is a 
sufficient-quality reproduction of the original sound 
signal. The controller 40 adds sequencing and destination 
address information to these packets, resulting in new 
data packets 45 suitable for transmission over a packet 
switched network. 
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in FIGURE 2 and FIGURE 3, two different embodiments 
of the present invention are shown. Both embodiments show 
a receiving part of a system for transmission of sound 
over a packet switched network. The difference between 
the two embodiments of FIGURE 2 and 3 lies in the posi^ 
tion of the combined method for timing recovery and lost 
frame substitution 80. In both systems a controller 50- 
receives data packets from the packet switched network 
straps addressing information and places the data packets 
adequately in a jitter buffer 60. The jitter buffer 60 is 
a storage- medium, typically RAM, with a limited physical 
capacity. According to the invention, the receiving 
system keeps the number of data packets in the jitter 
buffer 60 low but nonzero, thereby reducing the delay in 
the system, by way of regulating the rate by which data 
packets 65 exit the jitter buffer 60. The amount of 
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packets in the jitter buffer 60* will typically be one to 
four packets. This number is dependent on the para- 
meterization of the invention, to be described later. In 
order to obtain good operation of the overall system, it 
5 is important that the physical capacity of the jitter 
buffer 60 is such that all incoming data packets 65 can 
be stored, i.e. so that overflow of the time regulated 
system never occurs. The timing recovery and lost frame 
substitution 80 outputs a regularly sampled sound signal 
10 85, typically with the same sample rate as the sampled 
signal 25 in FIGURE 1, except for differences in trans- 
mitting and receiving clocks. 

In the embodiment illustrated in FIGURE 2, a sound 
decoder 70 decodes data packets 65 into signal frames 75, 
15 i.e., fixed length segments of the decoded sound signal. 
These signal frames 75 are input to the combined timing 
recovery and lost frame substitution 8.0. The sound 
decoder 70 works as a translator through which the timing 
recovery and. lost frame substitution 80 can access data 
20 from the jitter buffer 60 in the form of a signal frame 
75. That is, the timing recovery and lost frame sub- 
stitution 80 makes a frame demand 76 from the sound 
decoder 70. This causes the sound decoder to make a 
packet demand 67- from the jitter buffer 60. The jitter 
25 buffer 60 extracts a data packet 65 and sends it to the 
sound decoder 70, which decodes it, and returns it as a 
signal frame- 75. The decision by the timing recovery and 
lost frame substitution 80 to fetch a signal frame is 
based on additional buffer state information 66 in a way 
3 0 to be described later. 

In the embodiment illustrated in FIGURE 3, the sound 
decoder 70 of FIGURE 2 has been replaced by a partial 
sound decoder 130. The partial sound decoder decodes the 
data packets 65 into signal frames 135 of an intermediate 
35 time-domain signal 145. These signal frames 135 are 
specific to the type of encoding-decoding system, used. 
Typical examples of the signal frames 135 received by the 
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timing recovery and lost frame substitution 80 are the 
excitation signal in CELP decoders or those waveform- 
interpolation or sinusoidal coders that do synthesis 
filtering of an excitation signal. The timing recovery 
> and lost frame substitution 80 operating on these signal 
frames 135 can be equivalent in structure to the one 
shown in FIGURE 2 operating on the signal frames 75 from 
the decoder 70 in FIGURE 2, however, the choice of 
advantageous sub methods for. expansion, merging, and 
smoothing can be different for the two embodiments. In 
correspondence with the description with reference to 
FIGURE 2, the embodiment of FIGURE 3 employs frame demand 
76, packet demand 57 and buffer state information 66. The 
remaining part 150 of the sound decoding process is a 
mapping from the intermediate time-domain signal 145 to a 
regularly sampled sound signal 155, which compares to the 
sampled signal 85 of the embodiment described with refe- 
rence to FIGURE 2. This remaining part B 150 concludes 
the decoding process' with the aid of side information 136 
• received from the partial sound decoder 130, i.e the 
initial part A of the decoding process. 

In both embodiments described above, with reference 
to FIGURE 2 and FIGURE 3, respectively, a D/A converter 
90 converts the regularly sampled sound- signal 85 and 
155, respectively, to an analog electronic. signal 95 
which drives a sound reproducing system 100, e.g. a ' 
loudspeaker, to produce received sound. 

An embodiment of the decision logic of the timing- 
recovery and lost frame substitution 80 is described with 
reference to the flow charts of FIGURE 4, 5, 6, 7, 8 and 
9. In the description below the notation N A (C) will be 
used, where N, depending on the context, indicates one of 
the following: a. number of signal frames;- an index number 
of a particular signal frame; a number of expansions of a 
signal frame; or a number of signal samples. The inter- ■ 
pretation of a specific N will be clear from the context 
in which the specific N appears. C denotes the type of 
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class of the signal frame for which the number N is 
relevant. The index following the N (e.g. written as N A/ 
N B , N c and so on) is merely used for distinguishing 
different N:s from each other, since the N in one context 
5 is not the same N as in another context , i.e., for 
example; N A and N B are not related to each other. 

In FIGURE 4, an overall flow chart of the decision 
logic in the timing recovery and lost frame substitution 
80 of FIGURE 2 and FIGURE 3 is shown. As shown in the 
10 flow chart, the timing recovery and lost frame substitu- 
tion is an iteration over a signal frame with index I. 
The iteration is started, 180, after a preset or adaptive 
number of frames are available in the jitter buffer, in 
the beginning of a communication or talk spurt. Frame (I) 
15 is first classified 200 into one class C out of a number, 
of classes. The class C influences the behavior of the 
remaining part of the method towards the signal frame. 
The advantageous choice of possible classes depends on 
the nature of the sound signal. For speech signals 
20 classification into silence, unvoiced and voiced signal 
frames is advantageous. Often this classification can be 
directly extracted from the data packet, i.e. the encoded 
signal frame, in a way known to a person skilled in the 
art. If desired, assumptions about the sound signal can 
25 be avoided by letting all signal frames belong to one 
single class, i.e., omitting block 200. Then, in block 
210, if a class and time dependent number of consecutive 
frames, in simple implementation two frames (N A (C)=1), 
are at the receiver, the. time compression sub-process 240 
30 is entered. The time dependency is based on the realtime 
statistics from the jitter buffer. Otherwise, it is 
checked, in block 220 whether at least the current frame, 
frame (I), is at the receiver. If this is the case, the 
normal sub-process 250 is entered. If this cannot be 
35 done, either, the jitter buffer is 'in underflow, the 

packet is late, or it is lost. In the beginning, frame (I- 
1) should be expanded a number of times to give the 
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framed, more chances to show up, each expansion being 
performed in block 270. After each expansion it is 
checked also in block 270, whether frame (I) ha8 arrived , 
m which case it is played back, otherwise, after N P (c> 
expansions, a decision is made in block 230 whether or 
not frame (i-i) 8hould be merged ^ ^ 

including possible expansion of the heading part of this 
future frame, in addition to, or as an alternative to " 
expanding framed-!,. The result of the merging decision 
leads to a call of either the merging sub-process 260 or 
the expand sub-process 270. A merge means that frame (I) 
has been deemed lost, and the frame index I increase with 
a number dependent on what nearest future frame was at 
the receiver, i.e. index I is incremented one or more 
times From that frame the process ^ repeafced> ^ 

overall process flow is returned from block 2*0 to block 
200 in which yet another classification is performed of 
the frame with the incremented index I. Alternatively, an 
expansion in block 270 l eads to the output Qf a g £ 

thereat ° f SamPl6S ^ ^ ° f the last *— ■ 

thereafter the overall process flow returns to block 210 

atilabt ^ l SCked Wh6ther Si9nal frameS have *«~ 
available m the meanwhile. 
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FIGURE 5 is a flow chart of the sub-process for time 
compression of signal frames, referred to in PIGURE 4 a3 
the time compress sub-process 240. This sub-process 
attempts time compression, in block 290, of a number of 
signal frames, framed) to frame d + N B (C, ) , with a class 
dependent threshold T(C, . If the time compression does . 
not meet a threshold condition, the time compression 
results m a simple concatenation of signal frames. The 
time compression is further described later in this 

ITt TT: The resultin9 si3nal fra * e is ~*n- 

ly corrected in. block 300 for a gain that may have been 

rte? C :r y 6XPan8i0n " « -Her 

outl t Se T ntly tlme C ° mpreS8ed Si ^ al I- 
output in block 310, after which the frame index I is 
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updated in block 320. An output operation implies that 
the decision logic waits for a time instant that depends 
on the number of samples output but is less than the time 
it takes for the D/A converter 90 to play these samples 
5 back. This is to ensure continued playback with nonzero 
processing times for the sound decoder 70 or 130, 150 and 
timing recovery and lost frame substitution 80. Block 330 
indicates that the decision logic then continues with a 
new frame in FIGURE 4, i.e. the sub-process flow returns 

10 to block 200 of the overall process flow in -FIGURE 4. 

FIGURE 6 is a flow chart of the sub-process for out- 
put of signal frames with normal consecutive sequence, 
referred to in FIGURE 4 as the so called normal sub- 
process 250. This sub-process 250 starts with a smooth 

15 correction, using sub-process 350 , of a gain that may 
have been introduced by expansion or merging operations 
on earlier frames. Always, when the normal sub-process is 
entered, frame (I) is at the receiver. This sub-procfess 
can by a choice of parameters be a simple output of 

20 frame (I). However it can in some cases be advantageous to 
let the output depend on a second look in the jitter 
buffer as follows: In block 360 the class C, the number 
N c of consecutive frames after frame (I) ready in the 
jitter buffer, and the jitter buffer statistics,, are 

25' checked. Thereafter, in dependence on the mentioned 

checked parameters, the number N D of time expansions to 
make on frame (I) is determined in block 370. Then it is 
checked, in block 380, if this number N D is larger than 
0. If it is not, frame (I) is not expanded, but directly 

30 output ted by block 410. If it is, frame (I) is time 

expanded N D times in block 390, and in block 400 it is 
registered whether the end of frame (I) have a gain 
different from one. Subsequently the expanded frame is 
output in block 410. After block 410 the sub-process flow 

35 continues to block 420, in which block the frame index is 
incremented. Block 430 indicates that the decision- logic 
then continues with a new frame in FIGURE 4, i.e. the 



10 



15 



20 



25 



30 



35 



WO 01/48736 

PCT/SE00/02438 



22 

sub-procesn flow returns to bio* 200 of the overall 
process flow in PIGUSE 4 . ^ tLT • 

viU be assort Uter in the speclfLuon 

FIGURE 7 is a flow chert of the sub-process for 
merging s signal fr ame expansioil ^ £ °* 

active, signal fra me , referred to in \££ \ 
■nerge sub-process 26 o. m block 4 5 0 the LTf rerfe > 
Putted is indexed with n, end then. i n k 4 T " " 
next fra m e at the receiver is indexed with I2 T h ' 
block 470, the last frame(n) i. n "' ln 

- expansion process ^ ^oT^T * 
Alternatively, both frame,!,, and frime (I2) IG ™* «" 

expanded using the expansion process Zo JL 
frame ,ti. < a «.*. f-rocess. 390. The expanded 

flZ 2 bein £r ™ e(I2) ln bl ~* 

indicated * "*"" « "* I as 

indicated above. More ri P f a na 

described later. ^i^-" 22Z "Z f , 

different from one Tho m1 „ - e a 9 ain 

• ine 9 ain of the new frame fr?, na 
registered in block „,. tte TCrged , _ £ ^ 2 » 

then outputted in block S00, after which index I 2 is 

4, i e l-h* c„k n6W frame in FIGURE 

4, i.e. the sub-process flow returns to block 200 of -7 
overall process flow in figure 4 * 
FIGURE 8 is a flow chart of the sub-process for 
expansion of a signal frame and output of II I 
expansion, referred to in FIGURE Tth * t ^ d 
process 270. First in h, C « ^ 6Xpand sub " 

-iting for tie fLt ^ ' " " " **** if we «■ 

index i e ; al « ^ If ?r r amea> ( ~° n ^ 

valu^H ; qU3lS ° ne ' a numbe * N B of zero 

valued samples are outputted in block 570 1T1 „ 

let a signal frame arrive If tlJT ^ t0 

indicates that at least one L t ^ ^ 1 ' 

following happens: ^ °» 

S50, and the! in bloTi 55 th * * ^ 

frame (l u . v,, u ' he 9ain at the end of 

darned-!), which gain can be different from one, is 
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registered. In block 556 , an attenuation window is 
introduced if consecutive expansions of the same frame 
has been done, the reason for this is to mute down the 
signal after some time if no new signal frames can be 
5 received from the jitter buffer 60. Then, in block 560, 
the expanded frame (1-1) is outputted. Finally, Block 580 
indicates that the decision logic then continues with a 
new look in the jitter buffer 60, i.e. that the sub- 
process flow then returns to block 210 of the overall 

10 process flow in FIGURE 4. 

FIGURE 9 is a flow chart of the sub-process for 
correcting the gain scaling of signal frames following an 
expansion or merging, referred to in FIGURE 5 and FIGURE 
6 as the correct gain scaling sub-process 300. First, in 

15 block 600, it is checked whether a gain different from 

the value 1.0 has been registered for frame (1-1) . If this 
is the case, samples qf frame (I) are multiplied with a 
factor, which factor at the beginning of the frame (I) 
equates with th$ gain of the end of frame (1-1), and which 

20 factor at the end of frame (I) equates with 1.0. For 
intermediate samples of the frame (I), a smooth inter- 
polation is performed between these factor values, i.e. 
beginning and end factor values. The described so called 
smooth gain scaling of frame (I) is performed in block 

25 610. The sub-process then continues to block 620. If 
block 600 detects that no gain different from 1.0 has 
been registered for the frame, the sub -process continues 
directly to block 620. For long signal frames, e.g. 16 ms 
or more, the correct gain scaling sub-process is advan- 

30 tageously performed in accordance with the description 
above. However, for shorter signal frames, it can be 
advantageous to have the gain return to 1.0 during a time 
span of more than one signal frame. This can be obtained 
by a modified smoothing function and by modifying the 
, 35 correct gain scaling sub-process of FIGURE 9 to also 
multiply samples at the end of frame (I) with a factor 
• being different from 1.0, 
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FIGURE 10a shows a diagram illustrating a trailing 
Part of a signal frame to be time expanded. The last 
number of samples, within the region marked x, of the 
traUing part forms a state x, the so-called true, state 

.rr,J n FIGURE thC trailing Part of the ^ame of 
FIGURE 10a is shown after that time expansion has been 
performed. The true state x has been matched against 
different states in the frame to be expanded, and state y 
of the frame has been found to provide an acceptable 
level of signal fitting with the samples of the true 
state x. The segment associated with state y, denoted 
segment y in FIGURE 1 Ob, has then been used as an expan- 
sion segment when time expanding the frame, i e the 
expansion segment of the frame is identical with segment 
15 y. Furthermore, the selected segment y has been choL so 
as to have the samples of the true state x at the end As 
a consequence, when using segment y as the. expansion ' 
segment, there will be no discontinuities in the transi- 
tion from the expansion segment to the following frame 
. _ FIGURES ua-uc are diagrams illustrating the con^ 
cept of fractional resolution used by the present inven- 
tion, picuhe na shows a true state for which a matching 
state x to be found, the signal levels for samples T x - 

25 2 1 n State ^ ^ S6en ° n ^ y 1, 

*° *l A / 0 T ' 
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*"™ »°» ">» the best matching state is the 

" V"™ Si9nal flt ""3 — cc*,- 

parang the samples T, - T. of the true state and the 
sables „, M) of the best 

sample if a mean square error is used as a measure on 
the sagnal fitting. However, by performing a re-sampling 
states wxth a fractional delay of « may be obtained 
Wter such a re-sampling, the stats of Flams lib results 
in a state having a sample aeguence as shown in figure 
"o. x.e. samples MFi - MF. having signal levels 1, 2. 1 

la and'th IT" "" in9 °' *- ™ 

and the state in FIGURE ll0 ha vin9 . £ractlonal delay 
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of H will provide a perfect match. FIGURES 12a and 12b are 
diagrams illustrating an exemplifying time compression of 
two signal frames. In FIGURE 12a two consecutive uncom- 
pressed frames, frame (1) and frame (2), are shown, or 
5 rather, the trailing part of frame (1) and the heading 
r - part of frame (2) are shown. The criterions on which the 

decision is based to compress the two frames, and on 
which the length of the compression is decided, has been 
described above. FIGURE 12b shows. the resulting com- 

10 pressed frame. As can be seen from- FIGURES 12a and 12b, 
the length t lt encompassing the trailing part of frame (1) 
from sample "a" and the heading part of frame (2) up to 
sample "b", has been time compressed to the length t 2 , 
i.e. the length t 2 between sample "a" and M b" in FIGURE 

15 12b is less than the length ti in FIGURE 12a. Further 
details of the processing steps performed by the overall 
process and the sub-processes described above with 
reference to FIGURES 4-9, as well as details relating 
to the diagrams illustrated by FIGURES 10-12, will now 

20 be described below. 

According to the invention, the combined timing 
recovery and lost frame substitution relies, inter alia, 
on the time expansion of a signal , frame. Time expansion 
of signal frames is performed by the. decision logic in 

25 blocks 390, 470, and 550 in FIGURE 6, 7, and 8, respec- 
tively. Time expansion is also needed as a step in the 
time compression performed in block 290 of FIGURE 5 in a 
way that is' specified in more detail later-. 

The time expansion called for in these blocks is 

30 basically identical. At least two methods for time expan- 
sion can be used: expansion of a signal frame by use of a 
modified oscillator model, and expansion of a signal 
frame by use of pitch prediction. Common for these 
methods is that they result in a time expansion of the 

35 signal frame having a signal dependent number of samples. 
These samples are such that several, advantageously 10, 
samples at the end of the expanded frame will equate with 
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• a set of samples at the end of the unexpanded signal 
frame, with exception for a known gain factor. This 
allows the method of the invention, by means of the gain 
scale correction for the next frame (block 300 of figure 
5 and 6) , to ensure a continuation of the playback of the 
next frame without any discontinuities, provided that 
this next frame emerges at the receiver during playback 
of the samples belonging to the time expanded part of the 
currently pl ayed signal frame> P or tne 

10 -For the purpose of performing time expansion in the 

s C l^ C °^ ned timin9 reC0V6 ^ - d lost ft— 

substitution xn accordance with an embodiment of the 

present invention, a new oscillator model adapted for the 
pres ent invention is defined in accordance with the 
15 following: 

*>» "9«nt. stored in the escalator codebook ere 
ell trailing segments of the signel frame to be expended 
The number of stetes end segments in the cooeboo" 
dependent on the nu^er of fractional dele, values used, 
e.g. 0. K, K. « sample. A re-sampling is made for eaoh 

ding segments are releted to the first fractional delay. 

r ™J th StatM ** UB ~»—«- -e 
25 v v ^ £racti °" al <"«W to- The first 

25 codebook entry for , freotionel delay holds the N c lest 
sables of the corresponding re-sa^led signal secant 
the ..th codebook entry holds the Ng +(n-l) last sables 

Let H C °"\ ePOndln3 si^el segment, and the 

last codebook entry stores the N„ last samples of the 
30 corresponding re-sampled signel segment. For speech 

Signals N 0 is edvantageonsly 20 samples and N„ t. advan- 
tageously „. sables. The method is used correspondingly 
"hen expandrng the header pert of a signal frame where » 

3= oTt^ztr."^ — - — - 

Each segment of the codebook is connected with a 
state wrth a fixed length of H, samples, wherein each 
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state corresponds to an entry of the codebook. The state 
connected with the first segment consists of the N G +1 to 
Ng+Ni last samples of the signal frame, and, generally, 
the state connected with the n'th segment consists of the 
5 N G +(n-l)+l to N G +(n-l)+Ni last samples of the correspon- 
ding re-sampled signal frame. For speech signals Ni is 
advantageously 10. 

In a simple implementation, re-sampling can be 
limited to zero. However, by the use of a re-sampling 
10 scheme, segments with fractional delay can be obtained. 
To avoid discontinuity at the continuation into the next 
frame, future frames are fractionally re -sampled with the 
same fraction. At first it may seem an excessive computa- 
tional burden to re-sample a large number of future 
15 frames as a result of a single expansion process. How- 
ever, as will be explained later, fractional delays can 
also be exploited in the time compression and merging 
processes. The computational load of maintaining frac- 
tionally delayed sampling tracks is then justified from 
20 the improved performance of all three operations, and a 
fraction, such as 1/2, 1/3, or tf, may in some applica- 
tions result in an improvement in performance that 
justifies the increased computational complexity. 

An alternative to having the oscillator always * 
25 select the segment whose state vector best matches the Ni 
last samples of the signal frame, using a squared error 
measure, is to apply a free gain factor to the states of 
the codebook before matching the N9 last samples of the 
signal frame with the states. If a match is achieved 
30 after such an operation, the segment of the matching 

state is read out from the oscillator codebook and multi- 
plied with that gain. As previously described with refe- 
rence to the sub-processes above, the gain factor of the 
time expanded part of the signal frame is registered. 
35 Advantageously, the two alternative methods for state 
matching described above are combined by selecting the 
matching method using the free gain factor whenever this 
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leads to a gain factor less than l.o, and selecting the 
matching method without any use of a free gain factor, 
i.e. with a fixed gain of l.o, otherwise. 

The matching of state vectors of the codebook to the 
Ni last samples of the signal frame do not, generally, 
lead to a perfect .match. Therefore, a discontinuity of 
the signal will most likely be introduced between the 
original signal frame and its continuation, i.e-. its time 
expanded part. As described above when referring to state 
of the art methods, it is previously known- to use linear 
predictive smoothing to reduce this discontinuity. How- 
ever, according to the present invention, a computatio- 
nally simpler alternative to linear predictive smoothing 
exists as will be explained in the following. The 
selected state, vector, eventually with an optimized gain 
factor, is a close approximation to the Nj last samples 
of the signal frame from which the expansion should 
follow without any discontinuity. By performing a smooth 
overlap-add transition between the Nj last samples of the 
signal and the matching state vector, a transition to the 
expansion segment without .discontinuity is accomplished. 
Especially in the embodiment of FIGURE 3, 'this computa- 
tionally simpler method provides an advantageous alterna- 
tive to linear predictive smoothing. 

Preferably, a constraint is applied on the segment 
selection of the oscillator: when iterated, the oscilla- 
tor is prohibited to select the same segment for readout 
twice in a row. The reason for this constraint is to 
avoid degradation due to introduced periodicity of the 
expanded signal. Alternatively/ time expansion can be . 
performed with classical pitch prediction, or pitch 
prediction with fractional pitch lag, without departing 
from the scope of the idea of the present invention. 

According to the invention, the lost frame sub- 
stitution is finalised by merging of an expansion segment 
with a future signal frame, which is performed in block 
480 of FIGURE 7. At least two methods for merging can be 
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used: merging by overlap-add with max correlation 
fitting, or merging by oscillator modeling. Common for 
these methods is that they conduct a time alignment of 
the future signal frame with the expansion segment to 
5 minimize the discontinuity of the transition between the 
two. This time alignment can have a resolution that is a 
fraction of a sample. 

In the present invention, an overlap-add merging of 
two segments over m samples consists of the following; 
10 • multiplying the trailing m samples of the first 

segment with a smooth window that starts with the 
value .1.0 and ends with the value 0.0; 

• multiplying the m leading samples of the second 
segment with a smooth window that is " defined as one 

15 minus the first window; and finally 

• overlapping the two segments by their windowed parts 
and adding them. 

Advantageously, the trailing and leading parts of a 
2m samples Harming window can be used for this purpose. 

20 The overlap-add merging uses max- correlation 

fitting. The max-co'rrelation fitting vary the overlap m 
and allow a free gain parameter to be multiplied to the 
second segment, such that the average squared error 
distance between samples of the two overlapping segments 

25 is minimized prior to windowing. By use of the same re- 
sampling scheme as during the expansion procedure, the 
max-correlation fitting can be optimized even for over- 
laps with fractional accuracy. 

The use of a free gain factor in the optimized 

30 fitting is optional. If a free gain factor is utilized, 
it is registered in block 490, in order for enabling the 
following frame to be subject to an adequate gain scale 
correction . 

Alternatively, in an embodiment of the present 
35 invention, merging is performed with the use of an 

Oscillator model. This merging is performed in a maimer 
equivalent to the time-scaling less than one as described 
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in the above-mentioned article by G. Kubin and W B 
Kleijn. When using an oscillator model for merging, the 
oscillator model replaces the codebook corresponding to 
the first signal frame with the codebook corresponding to 
5 the second signal frame. The result being a state fitted 
transition between segments. The oscillator model can 
also advantageously work with fractional pitch and gain 
scaled states and signal segments. Replacing the overlap- 
add max-correlation fitting with the oscillator model for 
10 performing the merging procedure, . is -a possible alter- 
native which does not depart from the scope of the idea 
of the present invention. 

According to the invention, the time compression of 
a sequence of signal frames is carried out iteratively 
15 each iteration compresses two signal frames into one 
signal frame, with a length between the length of the 
shortest of the two signal frames and the sum of the 
length of the two signal frames, the resulting length 
depending on the success of the compression. The com- 
20 .pression of two signal frames is obtained using the same 
• processing steps as used when performing the described 
merging procedure, with the exception that the compressed 
signal frame undergoes a merging only if this merging 
meets a threshold, which threshold preferably is depen- 
25 dent on the classification of the signal frames, other- 
wise, if this threshold cannot be met, the attempt to 
compress two signal frames results in a combined signal 
frame that is simply the concatenation of the two signal 
frames. The definition of the threshold depends on the 
30 merging method used. When oscillator modeling is used 
the threshold is in terms of a maximum of the minimized 
error in the state-fitting. When the merging is accomp- 
lished with overlap-add max-correlation fitting, the 
threshold is in terms of a minimum of the maximized 
35 correlation coefficient. 

' The max-correlation fitting is performed in accor- 
dance with what has been described above. Advantageously, 
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a threshold for the maximized correlation coefficient 
between 0.7 and 0,9 can be used for voiced speech seg- 
ments. For the perception of the speech signal, it is 
advantageous to avoid time compression of unvoiced seg- 
5 ments. In the described structure this can be accom- 
plished by a threshold for the maximized correlation 
coefficient above one for these signal frames. Signal 
frames containing silence can be given a threshold of 
zero. When time compressing two signal frames of diffe- 

10 rent class dependent thresholds, the threshold for 

compression is always the larger of the two thresholds. 

Preferably, this threshold is checked in order to 
avoid maximization when it is given afore hand that the 
threshold cannot be met, but also when it is given afore 

15 hand that the threshold can be met even with complete 
overlap of the segments. 

Preferably, the threshold for compression is 
decreased when the jitter buffer approach overflow. This 
leads to a faster readout from the jitter buffer. 

20 As understood by persons skilled in the art, the 

inventive method is readily implemented using a micro- 
processor, e.g. a Digital Signal Processor, which micro- 
processor operates on a memory, e.g. a RAM memory. The 
signal segment used by the inventive method are stored 

25 in, and retrieved from, this memory. 

Even though the invention has been described with 
reference to specific exemplifying embodiments, many 
different alterations, modifications and the like will 
become apparent for those skilled in the art. The des- 

30 cribed embodiments are therefore not intended to limit 
the scope of the invention, as defined by the appended 
claims . 
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CLAIMS 

1. A method for manipulating a digitized sound 
signal transferred over a packet switched network in the 
form of data packets, the method being operable in a 
communication system at a receiver end arranged to decode 
received sound data packets into sound signal frames to. 
be played back, the method including manipulating the 
length of received signal frames by performing time 
expansion or time compression of one or more signal 
frames at time varying intervals and' with time varying 
lengths of the expansion or the compression, said 
intervals and said lengths being determined so as to 
maintain a continuous flow of signal samples to be played 
back. 

2. The method as claimed in claim 1, wherein each 
individual length of said time varying lengths further- 
more is dependent upon the requirement to fulfil a signal 
fitting criteria with respect to the signal characteris- 
tics of the digitized sound signal part to be manipu- 
lated. 

3. The method as claimed in claim 1 or 2, wherein 
the resolution of the length manipulation is a fraction 
of the time between two samples of said digitized sound 
signal, thereby enabling an improved signal fitting 
quality when performing said time expansion or said time 
compression. 



4. The method as claimed in any one of claims l - 3 
wherein the time expansion or the time compression is 
initiated when monitoring of a jitter buffer, the jitter 
buffer storing received data packets to be decoded into 
signal frames, indicates that the timing of the jitter 
35 buffer needs to be recovered. 
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5. The method as claimed in claim 4, wherein the 
time expansion is performed for a trailing part of a 
currently played signal frame if the monitoring of the 
jitter buffer indicates a condition close to buffer 

5 underflow or an actual buffer underflow, such as late 
arrival of data packets or loss of one or more data 
packets, wherein, in addition and if appropriate, 
repeated time expansions are performed to restore the 
jitter buffer to its normal working condition, 

10 ' 

6. The method as claimed in claim 5, wherein said 
time expansion of said trailing part will constitute a 
substitution frame if the monitoring of the jitter buffer 
indicates that a next signal frame, which under normal 

15 conditions should follow the currently played signal 
frame, is. not available or deemed not to have been 
received in -due time, thereby providing a lost frame 
substitution for said next signal frame, after which the 
time expanded currently played signal frame is merged 

20 with a received future signal frame, the length of. the 

time expansion, and thus the length of the substitution . 
frame, being chosen in such way that a smooth transition 
to said future signal frame can be made. 

25 7. The method as claimed in claim 6, wherein said 

time expansion includes time expanding a heading part of 
said future signal frame, in addition to time expanding 
said currently played signal frame, before merging the 
two frames, thereby improving the lost frame sub- 

30 stitution. 

8. The method as claimed in claim 4, wherein the 
time compression is triggered by real T time statistics 
from the jitter buffer, and attempted to be performed 
35 when, e.g., two consecutive data packets are available in 
the jitter buffer, wherein a measure on a smooth 
transition between two consecutive frames, when merging . 



WO 01/48736 



PCT/SEOO/02438 



34 

the two frames, controls the length of a resulting 
compressed signal frame. 

9. The method as claimed in claim 8, wherein said 
5 compressed signal frame, resulting from said merging of 
two frames, is merged with yet another consecutive signal 
frame in the same manner as said merging of said two 
frames . 



20 



10 10. The method as claimed in claim 8 or 9, wherein 

said merging of two signal frames involves merging two 
signal segments, a trailing segment of one frame with a 
heading- segment of the other frame, by overlap-add, 
wherein a time-shift of the frame with the heading' 
15 segment is employed for optimizing the matching of the 
overlapping part of the two segments. 

11. The method as claimed in claim 10, wherein said 
time-shift of the frame with the heading segment has a 
resolution of a fraction of a time between two samples. 

12 . The method as claimed in claim 11 , wherein said 
heading segment is multiplied with a suitable gain to 
further optimize the matching with said trailing segment 
at the overlapping part, after which a smooth transition 
back to unity gain is performed in order to avoid sound 
signal discontinuities. 

13. The method as claimed in any one of claims 1 - 
12, wherein use is made of an oscillator model for 
extracting signal segments used when manipulating the 
lengths of said received signal frames, the oscillator 
model including. a codebopk in which vectors of samples 
forms different states, or entries, in the codebook, the- 
codebook storing a corresponding signal segment for each 
state. 
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14 . The method as claimed in claim 13 , wherein said 
time expansion of a signal frame is performed by matching 
a true state, i.e. the trailing part of the signal frame 
in question, with said states in said codebook, and 

5 reading out a signal segment from said codebook that 
corresponds to the state having been matched with said 
true state. 

15. The method as claimed in claim 13 or 14, wherein 
10 said signal segments of said codebook have variable 

lengths, each signal segment forming, e.g., a trailing 
part of a signal frame, thereby enabling continuous 
transition from the time expanded signal frame to a 
consecutive signal frame, 

15 

16. The method as claimed in any one of claims 13 - 

15, wherein time delays between said states in said 
codebook are incremental delays with a resolution of a 
fraction of a time between two samples. 

20 

17. The method as claimed in any one of claims 14 - 

16, wherein the states and the corresponding segments of 
said codebook are scaled in order to improve the matching 
with said true state.- 

25 

18 ♦ The method as claimed in any one of claims 14 - 

17, wherein merging of said true state is performed with 
the matching state of said codebook. 

30 19. The method as claimed in any one of claims 14 - 

18, wherein said time expansion additionally involves 
performing the corresponding operations with respect to a 
heading part of a signal frame being consecutive to the 
.time expanded signal frame. 



20. The method as claimed in any one of claims 1 - 
19, wherein said signal frame, which length is to be 
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manipulated, is either a sound signal frame resulting 
from a complete decoding operation of a data packet, or 
an intermediate time-domain signal frame resulting from a 
partial -decoding operation of a data packet. 

21. Use of an oscillator model, which oscillator 
model includes a codebook in which vectors of samples of 
a received digitized sound signal forms different states, 
or entries, in the codebook, the codebook storing a 
corresponding signal segment for each state, for imple- 
menting the method as claimed in any one of claims 1 -' 
20. 



22. A program storage device containing a sequence 
15 of instructions for a microprocessor, such as a general 

purpose microprocessor, for performing the method as 
claimed in any one of claims 1-20. 

23. An arrangement for receiving a digitized sound 
20 signal from a packet switched network, the arrangement 

including: 

memory means for storing vectors of samples of a 
received digitized sound signal together with corre- 
sponding signal segments; and 
25 processor means for performing the method as claimed 

in any one of claims 1-20. 



